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Description 

The present invention relates to computer memory 
devices using electrically erasable nonvolatile memory, 
known as flash EEPROM or flash memory and, more 
particularly, to a method for controlling such a memory 
for use in e.g. semiconductor external storage systems 
which can replace the magnetic disk in a conventional 
computer system. 

As portable personal computers such as notebook 
type ones have spread, the requirement for small-sized, 
lightweight and low power consumption computer sys- 
tems has increased. External storage using semicon- 
ductor memory has a low power consumption and can 
operate at a high speed because it does not use a me- 
chanical drive system such as the magnetic disk, in ad- 
dition, it consists of small memory modules, and thus it 
is small-sized, lightweight, and has a large degree of 
freedom with respect to shape as compared with the 
magnetic disk, and is also easily made in the form of a 
card. 

However, the conventional semiconductor memory 
has many problems with respect to such points as ca- 
pacity and battery backup. If SRAM is used as the mem- 
ory, the cost is high and the capacity becomes small 
though the backup time by a battery becomes long. For 
DRAM which is excellent in cost and capacity, the stand- 
by power consumption is large and the backup time is 
limited to one week or so. There is also a danger of data 
loss due to a problem in the battery system. EEPROM 
is costly though it requires no battery. 

A block erase type flash memory has been devel- 
oped as a memory to solve these problems. Its memory 
element consists of one transistor as DRAM, and it can 
be provided with high density and it is expected to have 
a bit cost equivalent to or less than DRAM (low cost, 
large capacity) depending on the future market. The 
memory element is nonvolatile and requires no battery 
backup. The outline of such flash memory is introduced 
by Richard D. Pashley etal. in "Flash memories: the best 
of two worlds", IEEE SPECTRUM, Dec. 1989. pp. 
30-33. Also, a similar flash memory is disclosed in Jap- 
anese Published Unexamined Patent Application No. 
2-10598. 

However, the flash memory has limitations which 
SRAM and DRAM do not have. First, the erase/program 
cycles have an upper limit of the order of 100,000. In 
addition, the programming of memory bits is a one-way 
process and change is allowed only from 0 to 1 or 1 to 
0. For change in the opposite direction, it is necessary 
to set the whole memory block to 0 or 1 by block erasure. 
Erasing usually lakes several tens of milliseconds, and 
block erasure requires special procedures such as ver- 
ify which takes a further several seconds. 

If a semiconductor memory consisting of such flash 
memory is connected to the bus of a host computer as 
an alternative to the traditional magnetic disk, a specific 
sector is very often written by the host computer and 



reaches the upper limit of the erase/program cycles con- 
siderably earlier than other sectors. Further, the sector 
writing takes a lot of time. The reason for this is that, to 
modify several bytes in the sector, all the data within the 
5 memory block including the sector are temporarily 
saved in the memory space of the host computer, and 
new data is written back to empty sectors after erasing 
of the memory block. It takes several seconds to write 
a sector in a semiconductor memory having a capacity 
'0 of 1 M bits or more. In addition, a special program is re- 
quired to connect a semiconductor memory to the bus 
of the host computer. 

To solve these problems, the development of a sec- 
tor erase type flash memory is needed. For instance, 
« 27F010 from SEEQ TECHNOLOGY CORPORATION 
(1024K flash EPROM) allows not only the chip erasure 
which erases all the bits of the memory chip (change to 
logical one) but also the sector erasure which erases 
only a specific sector. In this scheme, the saving or writ- 
so ing back of sectors other than those to be erased can 
be avoided. However, it takes on the order of several 
tens of milliseconds because the erasing of old sectors 
is done along with the writing of sectors, and thus the 
obtained performance is equivalent to or less than the 
25 magnetic disk, in addition, the problem is not solved that 
a particular sector is written very often by the host com- 
puter and reaches the allowed erase/program cycles 
somewhat earlier than other sectors, and thus the sec- 
tors cannot effectively be used as the whole flash mem- 
30 ory Further, the sector erase type has a chip structure 
which is more complicated than the block erase type, 
and that there are also problems with respect to cost 
and erase/program cycles. 

Many of these problems are considered to be due 
35 to the control scheme in which the block and sector ad- 
dresses of the external storage are controlled by the 
host computer, that is, the physical address of the ex- 
ternal storage is determined by the logical address pos- 
sessed by the command of the host computer. 
40 The objects of the invention are achieved by the ap- 
paratus as set forth in the independent claim. 

This invention provides a memory control system 
for controlling a flash memory, said flash memory being 
comprised of a plurality of blocks with each block being 
4 5 comprised of at least one sector, said system compris- 
ing: command processing means for receiving a write 
command from an external central processing unit and 
controlling said memory control system to execute said 
write command to write data into said flash memory; 
so sector management means for, under control of said 
command processing means, keeping track of informa- 
tion concerning the contents of each sector, such infor- 
mation including whether a sector contains valid data, 
invalid data or no data; and address conversion means 
55 for, under control of said command processing means, 
keeping track of which logical sector addresses, ad- 
dresses used by said central processing unit, corre- 
spond to which physical sector addresses of said flash 
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memory; wherein said command processing means in- 
cludes: means for re-directing said write instruction to a 
physical sector address of said flash memory which said 
sector management means indicates as containing no 
data; and means for updating said address conversion s 
means based on the redirection of said data 

Advantageous features of embodiments of the in- 
vention are set out in the attached dependent claims. 
The present invention enables the provision of an exter- 
nal storage system using a semiconductor memory 10 
which can process the data reading and writing between 
the host computer at a speed higher than the conven- 
tional magnetic disk. The whole semiconductor memory 
is effectively used for a long period of time without fre- 
quently writing and erasing only a particular sector in the *s 
semiconductor memory. The semiconductor external 
storage system is compatible with a conventional mag- 
netic disk when it is connected to a computer system. 
Files can easily be restored even if the power is discon- 
nected in a writing. 20 

This is achieved by providing flexibility in the ad- 
dress relation between the host computer and the ex- 
ternal storage, and by introducing an address control . 
scheme in which the physical address of the external 
storage is not one-sidedly decided on by the logical ad- 25 
dress possessed by the command of the host computer. 
On the external storage side, a memory block or sector 
for writing or copying is always prepared for the com- 
mand processing of the host, and the correspondence 
relationship of the physical address of the selected 30 
memory block or sector with the command of the host 
computer is recorded and held in an address conversion 
table. The status of the memory block and sector is re- 
corded and managed in the respective managing tables. 

On the external storage side, an optimum memory 3S 
block or sector can be selected in consideration of the 
processing speed of the host computer and the utiliza- 
tion efficiency of the semiconductor memory. In addition, 
the processing speed of the host computer can be in- 
creased without waiting for the command of the host, or *o 
' executing the command processing in parallel with the 
command of the host. That is, memory blocks in which 
data can be written or erased are prepared beforehand 
on the basis of the record in the memory managing 
means, thereby occasioning a fast processing in re- *s 
sponse to the command of the host processor. Moreo- 
ver, since the memory blocks and sectors of the semi- 
conductor memory can be totally managed and the 
physical address can freely he selected in consideration 
of the utilization efficiency, the unnecessary frequent so 
erasure of a particular memory block in the semiconduc- 
tor memory is eliminated and the whole memory is ef- 
fectively used over a long period of time. Since the host 
computer can give a command to the external storage 
without considering the physical address and receive ss 
the result of the process, compatibility with the tradition- 
al magnetic disk can he maintained. Also, no rewriting 
of data directly connected with the command address 



of the host processor is performed, and thus files can 
easily be recovered. 

Embodiments ol the invention will now be de- 
scribed, by way of example only, with reference to the 
accompanying drawing, wherein: 

Figure 1 shows an example of the computer system 
in which the semiconductor external storage sys- 
tem of the present invention is incorporated; 

Figure 2 shows the detail of the functions of an em- 
bodiment of the semiconductor external storage 
system of the present invention; 

Figure 3 shows the details of the construction used 
for implementing the functions of the semiconductor 
external storage system of Figure 2; 

Figure 4 shows an example of the sector construc- 
tion of a memory block; 

Figure 5 shows an example of the construction of 
the address conversion table; 

Figure 6 shows showing an example of the con- 
struction of the block managing table; 

Figure 7 A is a flowchart showing the normal 
processing of the command processing section; 

Figure 7B is a flowchart showing the normal 
processing of the command processing section; 

Figure 7C is a flowchart showing the normal 
processing of the command processing section; 

Figure 8 is a flowchart showing the interruption 
processing of the command processing section; 

Figure 9A is a flowchart showing the process of in- 
itializing the managing table and conversion table 
in Figure 7A; 

Figure 9B is a flowchart showing the process of in- 
itializing the managing table and conversion table 
in Figure 7 A; 

Figure 10 is a flowchart showing the detail of the file 
recovery processing in Figure 7A; 

Figure 11 is a flowchart showing the detail of the 
sector read processing in Figure 8; 

Figure 12 is a representation explaining the sector 
write processing; 

Figure 13A is a flowchart showing the detail of the 
sector write processing in Figure 7 A; 
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Figure 1 3B is a flowchart showing the detail of the 
sector write processing in Figure 7A; 

Figure 1 3C is a flowchart showing the detail of the 
sector write processing in Figure 7A; s 

Figure 14 is a representation explaining the sector 
erase processing in Figure 7 A; 

Figure 15 is a flowchart showing the detail of the io 
sector erase processing in Figure 7A; 

Figure 16 is a flowchart showing the detail of the 
compare processing of i and ie in Figure 1 5; 

15 

Figure 17 is a flow chart showing the detail of the 
block erase determination and start in Figure 15; 

Figure 1 8 shows an explanatory view of an example 
of sector erasing by comparison of the file location 20 
information; 

Figure 19 is a flowchart showing the details of the 
sector erasing of Figure 18; 

25 

Figure 20 is a time chart diagram showing Ihe rela- 
tionship between the normal processing of the com- 
mand processing section in Figure 2 and the inter- 
ruption processing of CPU; 

30 

Figure 21 shows an example of the computer sys- 
tem in which the semiconductor external storage 
system according to another embodiment of the 
present invention is incorporated; 

35 

Figure 22 shows an example of the computer sys- 
tem in which the external storage system according 
to still another embodiment of the present invention 
is shown; 

40 

Figure 23 is a flowchart showing part of the normal 
processing of the command processing section in 
Figure 22; 

Figure 24 is a flowchart showing the processings of. *s 
the sector erase determination and start in Figure 
22; 

Figure 25 is a time chart diagram showing the rela- 
tionship between the normal processing of the com- so 
mand processing section and the interruption 
processing of the CPU in Figure 22. 

Figure 1 shows an example of the computer system 
in which the semiconductor external storage system of $s 
the present invention is incorporated; CPU 10 commu- 
nicates via system bus 13 with main memory 15, bus 
control unit 16 and coprocessor 14 for arithmetic oper- - 



ations which is optional. The communications between 
CPU 10 and its associated peripheral devices are done 
via bus control unit 16. For this, bus control unit 16 is 
connected to the peripheral devices via family bus 18. 
As the peripheral devices, external storage system 20 
made of a flash memory which is an embodiment of the 
present invention is connected, and communication de- 
vice 21, hard file 22 and optical disk 23 are also con- 
nected to family bus 18. 24 is a display controller and 
25 is a CRT. Of course other peripheral devices can be 
connected Such a computer system can be built from, 
for instance, an IBM PS/2 personal computer (IBM and 
PS/2 are trademarks of International Business Ma- 
chines Corporation). 

Direct memory access control unit (DMAC) 12 is 
provided to enable memory accesses by all or selected 
peripheral devices. For this, at least part of family bus 
18 is multipoint-connected to DMAC 12. Although not 
shown in the figure, an arbitration circuit is provided in 
each peripheral device to which the DMA access is al- 
lowed, and assigned an arbitration level (priority]. On 
the DMAC 12 side, central arbitration control circuit 11 
is provided which performs arbitration work between a 
plurality of peripheral devices demanding a DMA acpess 
at the same time and notifies DMAC 12 of which periph- 
eral device has been allowed a DMA access. For details 
of the DMA control by DMAC 12 and central arbitration 
control circuit 11, reference is made to the US Patent 
No. 4,901.234. 

Figure 2 shows details of the functional structure of 
semiconductor external storage system 20. This semi- 
conductor external storage system includes control unit 
30 connected to family bus 18, and flash memory 32 
connected to semiconductor memory bus 31 . Control 
unit 30 includes command processing section 34, block 
managing table 35, address conversion table 36 and 
buffer 37 which are interconnected by control unit bus 
33. Flash memory 32 consists of a plurality of memory 
blocks 320 (321 -32i) each containing a plurality of sec- 
tors. In this embodiment, as memory block 320, a flash 
memory chip is assumed which allows only a change 
from 1 to 0 and is all set to 1 by block erasure, but of 
course it should be noted that a chip could be used 
which is opposite to those. Command processing sec- 
tion 34 includes an arbitration circuit and performs a 
DMA transfer and I/O control. Address conversion table 
36 is to convert the logical address sent form CPU 10 
through family bus 18 to the physical address of flash 
memory 32, and consists of a random access memory. 
This random access memory can include buffer 37. 

Bus control section 38 has a well-known receiver/ 
driver used for interconnecting semiconductor memory 
bus 31 and control unit bus 33. Although bus control sec- 
tion 38 is constructed so as to accomplish parallel trans- 
fer of 16 bits between buses 31 and 33 in this embodi- 
ment, the present invention of course is not limited to 
such parallel transfer. Command processing section 34 
manages data reading section 40, data writing section 
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41, copying section 42 and block erasing section 43. 

Flash memory 32 is managed as a collection of sec- 
tors. In this embodiment, individual memory blocks 320 
constituting flash memory 32 consist of 51 2 sectors, and 
each sector includes 51 2 bytes. The numbers of sectors 
and bytes may be changed depending on the storage 
capacity of memory block 320 and the architecture. 

It should be noted that the term memory block as 
used herein means a region on the memory chip which 
can be collectively erased by the block erasing section. 
Although one memory block corresponds to one mem- 
ory chip in this embodiment, a plurality of memory blocks 
could exist in one memory chip, and one sector could 
correspond to one memory block as in the example of 
the sector erase type memory described later. 

Figure 3 shows the hardware arrangement of sem- 
iconductor external storage system 20 of Figure 2. In 
the figure, the respective functional portions of com- 
mand processing section 34, data reading section 40, 
data writing section 41, copying section 42 and erasing 
section 43 are built with a microprocessor 50. The micro 
code controlling the microprocessor 50 is stored in ROM 
52. Since block managing table 35 and address conver- 
sion table 36 are often modified and very fast access is 
required, they are formed on RAM 54. Microprocessor 
50 communicates with the host CPU 1 0 via I/O register 
56 at any time. Data transfer control unit 58 connects I/ 
O bus 18 and local bus 33 as needed, thereby enabling 
data transfer between buffer 37 and flash memory 
(EEPROM) 32. Except for data transfer, these buses are 
disconnected and microprocessor 50 can function inde- 
pendently of host CPU 10. 

As shown in Figure 4, the first several sectors of 
each memory block 320 are used as sector managing 
table 60, in which the status 64 and logical address L 
66 of each sector are stored. The remaining sectors of 
each memory block 320 are used as data region 70 
(70A-70N). The size of sector managing table 60 de- 
pends on the memory block and the capacity of the sec- 
tors included therein, and in the above described exam- 
ple of 512 sectors per block and 512 bytes per sector, 
four sectors are required as the sector managing table. 
To each sector 70A-70N, a logical address is assigned 
as described later. These sectors including sector man- 
aging table 60 are formatted on a memory chip using a 
format program. 

Sector managing table 60 includes a plurality of en- 
tries each of four bytes, and in the first entry thereof, the 
number ol times 62 the related memory block 40 was 
erased is stored. In the second entry, status 64 and log- 
ical address 66 of the first sector (in this case, sector 4) 
used as data region 70A in the related memory block 
are stored. In the third entry, status 64 and logical ad- 
dress 66 of the next sector 70B or sector 5 are stored, 
and similarly, the status and logical addresses of the 
subsequent respective sectors are sequentially stored. 

Status 64 of a sector is indicated by a 4-bit status 
flag as described below. Since the status flag is on the 



flash memory, the bit change is limited in one direction. 

1111= blank 
1110 = valid 
5 1100 = invalid 

0000 = under erasure 

The status for each memory block is recorded in block 
managing table 35 on the basis of status 64 in sector 
10 managing table 60! Figure 6 shows an example of block 
managing table 35, in which the number of blank sectors 
B (i, 1 ) 72 and the number of valid sectors B (t, 2) 74 per 
memory block i, and the number of blank sectors B (, 1 ) 
76 of the whole memory are recorded. 
* 5 Returning to Figures 2 and 3, command processing 
section 34 communicates with CPU 10 via buffer 37. 
That is, the CPU command and data are DMA-trans- 
ferred to buffer 37 under control of DMAC 12, and com- 
mand processing section 34 fetches the command from 
20 buffer 37 and executes it. Since flash memory 32 is seen 
from CPU 10 as if it were a hard disk or floppy disk, the 
command transferred to buffer 37 is the same type as 
the command for such disk and contains sector address 
L in addition to the OP code. In external storage system 
2S 20, the sector address L is treated as logical address 
66. Address conversion table 36 which provides the re- 
lationship between the sector address L (logical address 
66) and physical address A (L) (pointer 68) of memory 
block 40 is held on RAM 54 with the construction as 
30 shown in Figure 5. 

Now, the operation of control unit 30of external stor- 
age system 20 will be described. Command processing 
section 34 usually independently executes processes 
such as sector writing and block erasing. It receives the 
35 command and data from host CPU 10 by interruption. 
The normal processing is outlined in Figures 7 - 8. 

First, in the first step of Figure 7 (Figure 7A - 7C), 
the initialization of the block managing table and ad- 
dress conversion table is done (702). Then, it is deter- 
to mined whether or not file recovery is required for dis- 
connection of the power supply or the like, and the proc- 
ess therefore is executed if necessary (704, 706). Next, 
it is checked whether there is any command sent from 
host CPU 10 to buffer 37 (708). If there is a write com- 
mand, the existence of blank sectors in memory block 
40 is checked (total number B (, 1) > 0), and a writing is 
performed if there is a blank sector (710 - 714). If it is a 
sector erase command, the erasing process of the cor- 
responding sector is done (716, 718). If a certain mem- 
so ory block is determined to be a memory block ie to be 
erased, the block erasing process (later described in de- 
tail) is started. In the block erasing process, the sector 
copy to other memory blocks is undertaken to save valid 
sectors as described later. When the sector copy is ter- 
55 minated, the command processing section holds the 
number of times the memory block was erased and 
thereafter commands block erasing section 43 to exe- 
cute block erasing of the correspond- ing memory block 
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ie (720 - 724). The number of erasing times is stored 
and managed in the first four bytes of the sector man- 
aging table, and it is incremented by one after comple- 
tion of the erasure and written back (728). Then, the 
erased block ie is made to be blank block ib (730), the s 
records of the sector managing table and block manag- 
ing table 35 are updated. That is, the number B (i, 1) of 
empty sectors in the memory block i is made to be M 
and the number B (i, 2) of effective sectors is made to 
be 0 (732, 734). w 

However, if the number of erasing times of a certain 
memory block i to be collectively erased is smaller than 
that of a memory block ie, an erase candidate, by a cer- 
tain value, the memory block i is selected as the memory 
block ie which is the erase candidate used to make uni- is 
form the number of erasing times, regardless of whether 
the number of the "valid'' sectors is large or small (736). 
If there is no further memory block ie to be erased in all 
the memory blocks and no blank sector iw exists, the 
request for memory replacement is displayed on CRT 20 
25 (Figure 1) (738, 740). This display may be done ear- 
lier so as to leave time to spare. 

The request for processing from host CPU 10 to ex- 
ternal storage system 20 is accepted by the previously 
mentioned interruption in the normal processing. As 2$ 
shown in Figure 8, when command processing section 
34 accepts a command from host CPU 10 (802), it ex- 
ecutes the processing required for a sector reading 
(804, 806), a sector writing (808, 810) or sector erasing 
(812, 814). To execute each command, command 30 
processing section 34 looks up address conversion ta- 
ble 36 for the logical (sector) address 66 in the command 
and obtains the corresponding physical address 68. The 
physical address 68 consists of a block address (i) spec- 
ifying a particular memory block 32i of flash memory 32, 3S 
and a sector address (j) specifying a particular sector j 
in that block. 

The details o! each processing of the command 
processing section 34 will now be described. First, the 
initialization of the block managing table and address 40 
conversion table (Figure 7A, step 702) is described. Fig- 
ure 9 (Figures 9A, 9B) shows the details of the initiali- 
zation process of the block managing table and address 
conversion table. The block number i and sector number 
j are initialized, the number of empty sectors B (i, 1 ) and 
the number of valid sectors B (i. 2) are both set to zero 
(902, 904), and the status of the j-th sector in block i and 
data S (i, j) of pointer L are obtained from sector man- 
aging table 60 (906). If the sector is vacant, add one to. 
the number of blank sectors B (i, 1 ) in block i. If the sector 50 
is not vacant, then the sector is checked lor validity, and 
if it is valid, physical address 68 is stored in L-th A (L) 
of address conversion table 36 (914) and one is added 
to the number of valid sectors B (i, 2) (916). A similar 
processing is executed until sector number j reaches the ss 
total number ot sectors M in block i (920). Further, a sim- 
ilar processing is repeated for all blocks N (922 - 924). 
The number iw of the block in which a sector writing is 



performed, the number ie ot the candidate block for 
erasure, and the number ib of the blank block in which 
data is to be saved for the erasure are determined (926). 

The file recovery (Figure 7A, step 706) is described 
below. In the conventional magnetic disk file, data is 
overwritten on the sector when the sector is rewritten, 
and thus, if a power failure occurs in the course of re- 
writing a file for instance, both old and new files would 
be lost. On the other hand, in the present invention, a 
new sector is found for the sector rewriting without over- 
writing the old sector, and thus the old data continues to 
be valid until the block including the data is erased (how- 
ever, the status flag of the sector has already been re- 
written to invalid). Accordingly, if a file writing has failed, 
it is possible in most cases to find old sector 66 from the 
value ol L in S (i, j) and reproduce the file regardless of 
status flag 64. 

Figure 10 shows details of the file recovery. If the 
power supply is disconnected during a file writing by an 
accident or the like, the data in buffer 37 or RAM 54 is 
lost. Then, the old file is recovered when the power is 
turned on again. First, the directory information an<J file 
allocation information are read out to obtain the leading 
sector number K of the file (1002, 1004). As the sectors 
corresponding to the sector numbers written until the 
power was turned off, both invalid sectors having old da- 
ta and valid sectors having new data exist. Then, an 
invalid sector having the sector number K is searched, 
and if there is one present, the data of the sector is 
moved to a new blank sector after obtaining the user's 
confirmation to make it valid. The existing valid sector 
is made invalid (1010). The user's confirmation is ob- 
tained because, if the old data comprises plural ver- 
sions, confirmation is obtained as to which one should 
be selected. A similar processing is done for all the sec- 
tors constituting the file (1014). The old file is recon- 
structed by gathering the data of invalid sectors in this 
way. 

Figure 11 is a detailed flow of the sector reading 
(step 806 of Figure 8), in which a physical address A (L) 
68 corresponding to a given logical address L 66 is ob- 
tained from address conversion table 36, the positions 
sectors 70A - 70N are found, and data (AL) is set in data 
reading section 40 and DMA-transferred to CPU 10. 

Now, the sector write processing (step 714 of Figure 
7A) is described. In Figures 2 and 12, command 
processing section 34 first obtains the logical address L 
given by host CPU 10 from buffer 37, and then looks up 
address conversion table 36 to obtain physical address 
A (L). Further, it traverses block managing table 35 to 
find the position of the blank sector 70N in data region 
70. And, it reads out the data received from host CPU 
10 from buffer 37, writes this new data into the blank 
sector 70N, and rewrites its status flag 64N from "blank 9 
to "valid" and the status flag 64A of the old sector 70A 
from "valid" to "invalid." Then, it stores the correspond- 
ence between the logical address 66 and the physical 
address ot the new sector 70N specified by host CPU 
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10 in address conversbn table 36, and the record of the 
block managing table is renewed as to the number of 
blank sectors (i, 1 ), the number of valid sectors (i, 2) and 
the total number of empty sectors B (, 1). Incidentally, 
the memory block iw containing the new sector 70N may s 
exist in the same memory block 320 as the old sector 
70A or in another memory block. 

Figure 13 (13A - 13C) shows details of the above 
sector write processing. 

First, the logical address L included in the command w 
given from host CPU 10 is obtained (1302). And, if the 
processing of the later described file allocation informa- 
tion is required, that processing is done (1304, 1306) 
and then the physical address A (L) is obtained from ad- 
dress conversion table 36 (1 308). Further, the old mem- is 
ory number i and sector number j are obtained for the A 
(L) (1314). Then, the memory address P of the blank 
sector in the memory block iw in which the writing is 
done is obtained, and this P is set in data writing section 
41 and the sector data is written (1316-1 320). In addi- 20 
tion, the sector number k of the writing destination is ob- 
tained from P, the data S (iw, k) of the pointer is made 
valid, L is stored, and P is made to be the physical ad- 
dress A (L) (1322 - 1326). Then, in order to logically 
erase the old data at the same logical address, the value 25 
S (i, j) of the old pointer L of the memory block is made 
invalid (1330) and the number of valid sectors B (i, 2) is 
decreased by one (1332). Moreover, it is determined 
whether or not the block i is that to be erased next 
(1 334), and the number of blank sectors B (iw, 1 ) is re- 30 
ducedbyone(1336). And, if the number of blank sectors 
becomes 0, the memory block having blank sectors is 
renewed as the memory block iw in which next writing 
is done (1340). However, the blank memory block se- 
lected as the copying memory block for saving the sec- 3S 
tor data is excluded. Finally, the determination of the 
block erasing and the processing are done (1342). 

The procedure of sector erasing (step 718 of Figure 
7B) is now described in detail according to Figures 14 - 
15. 40 

In Figure 1 5, each time the status flag of the sectors 
of a certain memory block i changes from "valid" to 
"invalid", command processing section 34 invalidates 
the value S (i, j) of the pointer (1508) and decrements 
the number of 'valid' sectors B (i, 2) in the memory block *s 
i in the block managing table by one (1510). This logi- 
calfy erases the sector data, and physically holds it as 
it is valid. And, the physical address A (L) of the address 
conversion table is made to be zero, and the number of 
the remaining "valid" sectors is compared with the erase so 
candidate memory block ie. If the number is smaller, this 
memory block i is selected as a candidate ie of the mem- 
ory block to be erased next (1514). 

In this embodiment, the number of "blank" sectors 
is always kept greater than a fixed value by the block ss 
erasing processing based on the block managing table 
and sector managing table. The "blank" sectors are 
used as destinations at which data is written or copied 



at the time ot data writing or erasing. As shown in Figure 

14, there are many •empty'* sectors initially existing in 
one memory block 321, but "valid 0 sectors and "invalid 0 
sectors gradually increase. And, when the number of 
Valid" sectors 70 remaining in the memory block 321 
becomes smaller than the predetermined value, the 
"valid" sectors 70 are copied into "empty" sectors in an- 
other memory block 322, and then the content of the 
memory block 321 is erased in bulk to make them all 
"blank 0 sectors. 

The command from CPU 10 is executed by inter- 
ruption even during the processing of copying sectors 
or erasing memory blocks. For instance, if the command 
of CPU 10 is for data writing, a memory block 323 other 
than the memory block 322 which is currently copying 
data is selected, and a writing process is done in parallel 
with the copying. Consequently, the interrupt function 
(parallel processing) is executed as long as blank sec- 
tors are secured, and thus the execution of the com- 
mand from CPU 10 is not to wait. 

Incidentally, since it takes time to copy the data of 
valid sectors prior to block erasure, the number of cop- 
ying times is preferably as small as possible. According- 
ly, in step 1334 of Figure 13C and step 1514 of Figure 

15, a processing is done to minimize the number of valid 
sectors of the memory block to be erased, thereby sup- 
pressing the amount of copying to a small value. For 
this, if a certain sector now becomes invalid, the number 
of valid sectors of the memory block i including that sec- 
tor is compared with the number of valid sectors of the 
erasing candidate memory block ie to determine the 
next erasing candidate. The details of this are shown in 
Figure 16. First, the number of erasing times E (i) of a 
memory block i in which a sector has now become 
invalid is compared with the upper allowance value X of 
the number of erasing times of that memory. This upper 
limit value X is set to, for instance, 10,000 times or 
100,000 times depending on the specification of the 
memory block. If X is exceeded or there are blank sec- 
tors B (i, j) in the memory block i, it is not necessary to 
change the erasing candidate and the determination ter- 
minates (1602. 1610). If E (i) has not yet reached the 
upper limit X, then it is checked whether or not the dif- 
ference between the memory block having the largest 
number of erasing times Q among the all memory blocks 
and the number of erasing times E (ie) of the erasing 
candidate memory block ie is equal to or smaller than 
the maximum allowed value R for deviation of the 
number of erasing times (1604). R, an appropriate value 
between 100-1000 is selected for instance. If the devi- 
ation is larger than R, the examination of the memory 
block i is not required and the determination terminates. 
If, conversely, it is smaller than R, comparison of the 
number of valid sectors B (i, 2) is done (1606). If the 
memory block i has only valid sectors B (i,2) less than 
the erasing candidate memory block ie, the memory 
block i is newly replaced as the next erasing candidate 
memory block ie (1608). Incidentally, since the total 
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number of sectors in the memory block i is known, it will 
be understood that the comparison ol i and ie may be 
done by the number ot invalid sectors instead of the 
number of valid sectors. Referring to Figure 17, the de- 
tail of the determination processing of block erasing s 
(step 1342 of Figure 13 C and step 1516 of Figure 15) 
is described First, the number of valid sectors B (ie, 2) 
of the erasing candidate memory block ie is compared 
with a predetermined value S (1 702). and if the number 
of valid sectors becomes smaller, sector copying section w 
42 is instructed to copy and save the valid sectors in the 
block ie to the memory block ib for copying (1706). The 
next writing or copying processing is hindered if the 
number of the blank sectors in all the memory blocks is 
small though there are many valid sectors. Thus, if the '5 
total number ot blank sectors B(, 1 ) is smaller than a 
predetermined value T, sector copying processing is 
similarly performed for erasing (1704, 1706). 

To efficiently reproduce blank sectors, it is needed 
to know the sectors erased by the host CPU as early as 20 
possible. However, the conventional file system only up- 
dates the file allocation information when a file is erased 
by CPU 10. and it does not inform the external storage 
of which sectors. were erased. In accordance with the 
embodiment of the present invention, when the file sys- 25 
tern was rewritten (step 1304 of Figure 13A), this prob- 
lem can be solved by comparing the file allocation infor- 
mation as shown in Figs. 1 8 and 1 9 without rewriting the 
file system. That is, command processing section 34 
has a function which compares the new and old file al- 30 
location information FAT. For this, the file allocation in- 
formation is utilized for which CPU 10 manages the log- 
ical address L. When the file system is rewritten by CPU 
1 0, that information is stored at a specific logical address 
L by the operating system OS. Then, the old file alloca- 35 
tion information FATO on the external storage side is 
read out (1 902) and compared with each entry U.of the 
new file allocation information FATN at the CPU 10 side 
(1908), and if there is a sector 70N which was newly 
freed, sector erasing processing of the sector 70N is 40 
done (1912). A similar processing is performed for all 
entries to update the sector status on the external stor- 
age side. 

In accordance with the above described embodi- 
ment of the present invention, all the sectors are sub- *s 
stantially uniformly used and a high-speed sector writing 
is enabled. Figure 20 shows a comparison of the 
processing times for sector writing in the conventional 
scheme (A) and the scheme of the present invention (B). 
In the conventional scheme, a block is erased after all so 
the data in the block are saved in the main memory or 
buffer at the beginning, and thereafter the data are writ- 
ten back to the memory block along with the newly up- 
dated data. Usually there are about 64-256 sectors in a 
block, and it takes a considerable amount of time to read 
out and write back all of them. The processing in the 
host CPU is interrupted during that time. On the other 
hand, in the scheme of the present invention (B), as the 



processing by CPU 10 for sector writing, it is only need- 
ed to write one sector, which eliminates the need for the 
data saving processing that has conventionally been re- 
quired, and the block erasing is independently executed 
in command processing section 34 in parallel with the 
(other) processing of CPU 10. Accordingly, a fairly high 
speed sector writing as compared with the conventional 
scheme, in other words, the shortening of the binding 
time of CPU 10 is allowed. The reason for this is that the 
present invention manages memory blocks and sectors 
so as to always separately prepare a memory block in 
which sectors are written a memory block to be erased 
and a blank memory block. This allows the parallel ex- 
ecution of a sector writing and a memory block erasing, 
and a sector writing and a memory block erasing. 

Figure 21 shows another embodiment of the 
present invention, which is different in that command 
processing function 34 is provided by host CPU 10, as 
compared with the example of Figure 2. Also, block 
managing table 35 and address conversion table 36 are 
located on main memory 15 (including a buffer) and ref- 
erenced by the host CPU. Host CPU 10 sends ah in- 
struction to memory controller 80 via I/O bus 18 for a 
sector reading or writing. The memory controller is 
formed as an integrated circuit on a silicon substrate 
which is separate from the host CPU, and provides the 
functions of data reading 40, data writing 41 , sector cop- 
ying 42 and block erasing in addition to buffer 37. Mem- 
ory controller 80 can access to flash memory 32 inde- 
pendently of host CPU 10, and notify the host CPU of 
the end of a task via I/O bus 18. Since the other opera- 
tions are the same as the embodiment of Figure 2, the 
explanation thereof is omitted. 

Further, Figure 22 shows another embodiment of 
the present invent ion which uses a sector erase type 
flash memory as memory block 32. The sector erase 
type is a type in which the size of a memory block erased 
in bulk is equal to the physical size of the file sector. 
Since the erasing is performed for each sector in this 
example, the sector saving prior to block erasure is not 
necessary as compared with the example of Figure 2, 
and accordingly there is no sector copying section 42, 
and instead of block erasing section 43, sector erasing 
section 82 is formed on a microprocessor to perform the 
saving and recovery of the number of erasing times of 
sectors. In addition, sector managing table 60 is provid- 
ed for each unit of memory block 320. or sector 70. The 
status and the number of erasing times of sectors are 
recorded in sector managing table 60, and empty sec- 
tors tor writing are secured in consideration of the 
number of erasing times of all the sectors. The normal 
processing of the command processing section is used 
to check the buffer, and if there is a command, executes 
a sector writing or erasing as shown in Figure 7. How- 
ever, as shown in Figure 23, the processing performing 
a sector copying prior to n sector erasing is unneces- 
sary, and the erasing of invalid sectors is immediately 
executed (727-733). Further, as shown in Figure 24, 
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processing is required to save the number of erasing 
times of a sector prior to the erasing of the sector and 
for writing it back (1705-1707). 

Also in this embodiment, as shown in Figure 25. all 
sectors are almost evenly used and high-speed sector s 
writing is enabled. In this example, since the erasing.is 
done on a sector basis, the saving of data and the cop- 
ying of sectors are not necessary. In the conventional 
scheme (A), the host CPU also needs to do the erasing 
of a sector each time the sector is written. In the scheme 10 
of the present invention (B), the processing of the host 
CPU is only used to write a sector and the other process- 
ings, tor instance, sector erasing is independently proc- 
essed by the memory controller, and thus the process- 
ing time of the host CPU may be short and a high-spreed '5 
sector writing is made possible. 

Incidentally, rf the semiconductor has a large capac- 
ity, the semiconductor memory may be divided into a 
plurality of groups each having a plurality of memory 
blocks, and the above described managing and control 20 
of blocks and sectors may be performed for each group. 

In accordance with the present invention, a semi- 
conductor external storage system using a flash mem- 
ory is used which can process data reading and writing 
at high speed in response to the command of the host 25 
CPU. In addition, an external storage system is obtained 
in which, even if the command of the host CPU frequent- 
ly rewrites a particular sector of the flash memory, the 
number of erasing times of sectors are not biased on 
the actual flash memory and the whole can be effectively 30 
utilized. 

In a computer system comprising a host processor, 
a semiconductor memory is used as an external storage 
device consisting of a flash memory and comprised of 
a plurality of memory blocks each including at least one 3$ 
sector, and a control section performing control over 
said memory blocks, a method has been described for 
controlling the external storage device of a computer 
system wherein said control section converts the logical 
address included in the command of said host processor *o 
to a physical address indicating the sector in a particular 
memory block by address conversion means, selects a 
memory block for data writing and a memory block for 
erasure to be erased next to acquire said memory block 
for data writing, respectively, on the basis of the record. 45 
of block managing means which has sequentially re- 
corded therein the number of times each memory block 
was erased and the status of each sector and memory 
block, writes the data to be written received from said 
host processor into said memory block for writing, and so 
erases said selected memory block for erasure. 

To provide an external storage system using a sem- 
iconductor memory in which the data reading and writing 
between the host CPU can be processed faster than the 
conventional magnetic disk, and only a particular sector 55 
is not frequently written and erased so that the whole 
memory is effectively used over a long period of time. 
An address control scheme was introduced in which 



flexibility is given to the address relation between the 
host CPU and the external storage and the physical ad- 
dress of the semiconductor memory is not one-sidedly 
determined by the logical address possessed by the 
command of the host CPU. Command processing sec- 
tion 34 always prepares memory blocks and sectors for 
writing or erasing and copying in preparation for the 
command processing of the host CPU, and records and 
holds the correspondence relation between the physical 
address of the selected memory block 32i or sector and 
the command of the host CPU in address conversion 
table 36. The status of memory blocks and sectors is 
recorded in respective managing tables 35 and 60, and 
used for control of processings such as writing, erasing 
and copying in preparation for or in response to the com- 
mand of the host CPU. 



Claims 

1 . A memory control system (30, 60) for controlling a 
flash memory (32), said flash memory being com- 
prised of a plurality of blocks with each block being 
comprised of at least one sector, said system com- 
prising: 

command processing means (34) for receiving 
a write command from an external central 
processing unit and controlling said memory 
control system to execute said write command 
to write data into said flash memory; 

sector management means (60) for, under con- 
trol of said command processing means (34), 
keeping track of information concerning the 
contents of each sector, such information in- 
cluding whether a sector contains valid data, or 
no data; and 

address conversion means (36) for, under con- 
trol of said command processing means (34), 
keeping track of which logical sector address- 
es, addresses used by said central processing 
unit, correspond to which physical sector ad- 
dresses of said flash memory; 

wherein said command processing means 
(34) includes: 

means for re-directing said write instruction to 
a physical sector address of said flash memory 
which said sector management means indi- 
cates as containing no data; and 

means for selecting an erase candidate block 
wherein a block which has been previously 
erased a least number of times is selected; 
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means for performing bulk erasing of said erase 
candidate block it the number of valid sectors 
in said block becomes smaller than a threshold 
value in order to create more sectors containing 
no data for use in future write operations; and 5 

means for updating said sector management 
means (60) and said address conversion 
means (36) in response to re-direction of said 
data and/or said bulk-erasing. 10 

2. The system of claim 2 wherein said bulk erasing is 
performed by said command processing means 
(34) in parallel with said re-directing of said write 
instruction by said means for re*directing. is 

3. The system of claim 1 or 3 wherein said sector man- 
agement means also keeps track of the number of 
times (62) a block has been bulk-erased, and said 
command processing means (34) checks said 20 
number of times (62) to determine which block 
should be bulk-erased next. 

4. The system of claims 1 , 3 or 4 further comprising: 

25 

block management means (35) for, under con- 
trol of said command processing means (34), 
summarizing said information stored in said 
sector management means (60) on a block-by- 
block basis, including keeping track of, for each 30 
block, how many (74) sectors contain valid data 
and how many (72) sectors contain no data; 
and 

wherein said command processing means 35 
(34), using said block management means (35) 
checks the number (74), in said block manage- 
ment means (35), of sectors containing valid 
data and designates a block candidate for bulk- 
erasure based on which block has the least *o 
number of valid data sectors. 2. 



PatentansprGche 

45 

1. Speichersteuerungssystem (30, 60) zur Steuerung 3. 
eines Flash-Speichers (32), wobei der Flash-Spei- 
cher eine Vielzahl Bldcke umfaBt, von denen jeder 
Block mindestens einen Sektor beinhaltet, wobei 
das System umtafit: so 

ein Befehlsverarbeitungsmittel (34) zum Emp- 

langen eines Schreibbefehls von einer exter- 

nen zentralen Verarbeitungseinheit und zum 4. 

Ansteuern des Speichersteuerungssystems 55 

derart, daft der Schreibbefehl ausgef Ohrt wird, 

urn Daten in den Flash-Speicher zu schreiben; 



ein Sektorverwattungsmittel (60), urn unter 
Steuerung des Befehlsverarbeitungsmittels 
(34) Informationen zu verwalten, die den Inhalt 
jedes Sektors betreffen, solche Informationen 
beinhaltend, die aussagen, ob ein Sektor gufti- 
ge Daten Oder keine Daten enthalt; und 

ein AdreGumsetzungsmittel (36), urn unter 
Steuerung des Befehlsverarbeitungsmittels 
(34) zu verwalten. welche logischen Sektor- 
adressen und welche durch die zentrale Verar- 
beitungseinheit verwendeten Adressen wel- 
chen physikalischen Sektoradressen des 
Flash-Speichers entsprechen; 

wobei das Befehlsverarbeitungsmittel (34) umfaGt: 

ein Mittel zum Umlenken des Schreibbefehls 
auf eine physikalische Sektoradresse des 
Flash-Speichers. welche durch das Sektorver- 
wattungsmittel als keine Daten enthaltend ge- 
kennzeichnet ist, und | 

ein Mittel zum Auswahlen eines Blocks als 
Loschkandidat, wobei ein Block ausgewahlt 
wird, der im vorhergehenden besonders weni- 
ge Male geloscht worden ist; 

ein Mittel zum vollstandig en Ldschen eines 
Blockes, wenn die Anzahl der guftigen Sekto- 
ren kleiner wird als ein Schwellwert, urn zur Ver- 
wendung in zukunftigen Schretboperationen 
mehr Sektoren zu erzeugen, die keine Daten 
enthalten; und 

ein Mittel zum Aktualisieren des Sektorverwal- 
tungsm'rttels (60) und des AdreBumsetzungs- 
mittels (36) in Reaktion auf das Umlenken der 
Daten und/oder das vollstandige Blockloschen. 

System gemaG Anspruch 1 , wobei das vollstandige 
Ldschen durch das Befehlsverarbeitungsmittel (34) 
parallel zum Umlenken des Schreibbefehls durch 
das Umlenkungsmittel ausgefuhrt wird. 

System gemaG Anspruch 1 oder 2, wobei das Sek- 
torverwaltungsmittel ebenfalls die Anzahl (62) ver- 
waltet, mit der ein Block vollstandig geloscht wurde, 
und wobei das Befehlsverarbeitungsmittel (34) die- 
se Anzahl (62) Oberpruft, urn zu bestimmen, wel- 
cher Block als nachster vollstandig geloscht werden 
sollte. 

System gemaG Anspruch 1, 2 oder 3, desweiteren 
umfassend: 

ein Btockverwaltungsmittel (35), um unter 
Steuerung des Befehlsverarbeitungsmittels 
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(34) die Infonmationen zusarnmenzufassen, die 
in dem Sektorverwaltungsmittel (60) auf Basis 
jedes einzelnen Blockes gespeichert sind, was 
bedeutet, fur jeden einzelnen Block sowohl die 
Anzahl (74) Sektoren, die gultige Daten enthal- s 
ten. als auch die Anzahl (72) Sektoren, die kei- 
ne Daten enthalten, zu verwalten, und 



designent comme ne contenant pas de don- 
nees; et 

des moyens pour selectionner un bloc candidat 
a I'effacement, dans lesquels un bloc ayant 6te 
efface antdrieurement un moindre nombre de 
fois est s£lectionn£; 



wobei das Befehlsverarbeitungsmittel (34) un- 
ter Verwendung des Blockverwaltungsmittels io 
(35) in dem Blockverwaltungsmittel (35) die An- 
zahl (74) Sektoren uberpruft, die gultige Daten 
enthalten, und aut der Grundlage der Bestim- 
mung des Blockes, der die niedrigste Anzahl 
gultige Datensektoren besitzt, einen Block als is 
Kandidat fur ein vollstandiges Loschen kenn- 
zeichnet. 



Revendicationa 20 

1. Un systeme de commande de memoire (30, 60) 
destine a commander une memoire flash (32), ladi- 
te memoire flash etant constitute d'une pluralite de 
blocs, chaque bloc etant constitue d'au moins un 2s 
secteur, ledit systeme comprenant : 

des moyens de traitement destruction (34) 
destines a recevoir une commande d'ecriture 
venant d'une unite de traitement central exter- so 
ne et commander ledit systeme de commande 
de memoire, afin d'executer ladite instruction 
d'ecriture pour ecrire des donnees dans ladite 
memoire flash; 

35 

un moyen de gestion de secteur (60) pour, sous 
la commande desdits moyens de traitement 
destruction (34), garder la trace de Pinforma- 
tion concemant le contenu de chaque secteur, 
cette information tenant I'indication de ce qu'un *o 
secteur des donnees valides ou aucune don- 
nee; 

des moyens de conversion d'adresse (36) pour, 
sous la commande desdits moyens de trait e- 
ment destruction (34), garder la trace des 
adresses de secteur logique, adresses utili- 
sees par ladite unite de traitement central, qui 
correspondent aux adresses de secteur physi- 
que de ladite memoire flash; so 

dans lequel lesdits moyens de traitement destruc- 
tion (34) comprennent : 

des moyens de reorientation, prevus pour reo- ss 
rienter ladite instruction d'6criture vers une 
adresse de secteur physique de ladite memoire 
flash, que lesdits moyens de gestion de secteur 



des moyens pour effectuer un effacement glo- 
bal dudit bloc candidat a I'effacement, si le 
nombre des secteurs valides, sur ledit bloc, de- 
vient inf erieur a une valeur seuil, de maniere a 
cr6er plus de secteurs ne contenant aucune 
donn6e ( pour une utilisation dans des opera- 
tions d'ecriture futures; et 

des moyens pour mettre a jour lesdits moyens 
de gestion de secteur (60) et lesdits moyens de 
conversion d'adresse (36), en reponse a la reo- 
rientation desdites donn6es et/ou dudit efface- 
ment global 

2. Le systeme selon la revendication t, dans lequel 
ledit effacement global est effectud par lesdits 
moyens de traitement destruction (34) en parallels 
avec ladite reorientation de ladite instruction d'ecri- 
ture par ledit moyen de reorientation. 

3. Le systeme selon la revendication 1 ou 3 dans le- 
quel lesdits moyens de gestion de secteur gardent 
egalement la trace du nombre de fois (62) qu'un 
bloc a et6 robjet d'un effacement global et lesdits 
moyens de traitement destruction (34) contrfilent 
ledit nombre de fois (62), afin de determiner quel 
bloc devra etre le prochain bloc a etre I'objet d'un 
effacement global. 

4. Le systeme selon les revendications 1 , 3 ou 4, com- 
prenant en outre : 

des moyens de gestion de bloc (35) pour, sous 
la commande desdits moyens de traitement de 
('instruction (34), recapituler ladite information 
memorised dans lesdits moyens de gestion de 
secteur (60) sur une base bloc par bloc, y com- 
pris le fait de garder la trace, pour chaque bloc, 
du nombre de fois (74) pour lequel des secteurs 
contiennent des donnees valides et du nombre 
de fois (72) pour lequel des secteurs ne con- 
tiennent aucune donnee; 

dans lequel lesdits moyens de traitement des- 
truction (34), par utilisation desdits moyens de 
gestion de bloc (35), contrdlent le nombre (74), 
dans lesdites moyens de gestion de bloc (35), 
des secteurs contenant des donnees valides et 
designent un bloc comme candidat a un effa- 
cement global en se basant sur le bloc ayant 
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comports le dernier nombre de secteurs de 
donneos valides. 
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